LRU is better than FIFO under the independent reference model
نویسندگان
چکیده
منابع مشابه
Properties of the Miss Ratio for a 2-Level Storage Model with LRU or FIFO Replacement Strategy and Independent References
We consider the behavior of a 2-level storage system operating with the LRU or the FIFO replacement strategy where accesses to the main storage are described by the independent reference model (IRM). Let the size of main storage be m. We prove that the miss ratio (i.e. the steady-state probability that the item currently required is not in main storage) exhibits the following properties: The mi...
متن کاملAccess Graphs Results for LRU versus FIFO under Relative Worst Order Analysis
Access graphs, which have been used previously in connection with competitive analysis to model locality of reference in paging, are considered in connection with relative worst order analysis. In this model, FWF is shown to be strictly worse than both LRU and FIFO on any access graph. LRU is shown to be strictly better than FIFO on paths and cycles, but they are incomparable on some families o...
متن کاملTotal Knee Replacement Sizing: Shoe Size Is a Better Predictor for Implant Size than Body Height
Background: Various sizes of implants need to be available during surgery. The purpose of this paper is to comparebody height and shoe size with implant sizes in patients who underwent total knee replacement surgery to see whichbiomarker is a better predictor for preoperative planning to determine implant size.Methods: A total of 100 knees, belonging to 50 females and 50 males, were observed. P...
متن کاملThe Pill is Mightier Than the Sword
One determinant of peace is the role of women in society. Some studies suggest that a young age structure, also known as a “youth bulge” can facilitate conflict. Population growth and age structure are factors amenable to change in a human rights context. We propose that policies which favor voluntary family planning and the education of women can ameliorate the global burden of disease associa...
متن کاملIs ACCTRAN better than DELTRAN?
When parsimony ancestral character reconstruction is ambiguous, it is often resolved in favour of the more complex character state. Hence, secondary loss (secondary ‘‘absence’’) of a complex feature is favoured over parallel gains of that feature as this preserves the stronger hypothesis of homology. We believe that such asymmetry in character state complexity is important information for under...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 1992
ISSN: 0021-9002,1475-6072
DOI: 10.2307/3214811